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1 Introductory remarks on knots, braids and 
trace functions 

In classical knot theory we study knots inside the 3-sphere modulo isotopy. 
Using the Alexander and Markov theorem, we can translate this into a purely 
algebraic setting in terms of Artin braid groups modulo an equivalence relation 
generated by 'Markov moves' (one of which is usual conjugation inside the braid 
group). V.F.R. Jones [5] used this fact in 1984 for constructing a new knot 
invariant through trace functions on the associated Iwahori-Hecke algebras of 
type A with suitable properties that reflect the above Markov moves. 

Jones's work led to questions of developing knot theory corresponding to 
other types of Coxeter groups. It is proved in [6] that there exist braid struc- 
tures related to arbitrary 3-manifolds, which in addition satisfy appropriate 
Markov-isotopy equivalence; also that, if the 3-manifold is a solid torus, then 
the sets of related braids form groups, which are in fact the Artin-Tits braid 
groups related to the £>-type Coxeter groups. These results together with a 
linear trace that we found in 1991 are used in [7] for constructing a 4- variable 
analogue of the homfly-pt (2- variable Jones) polynomial for oriented knots in- 
side a solid torus. We proved the existence of this trace (see [7]) by following 
and adapting to the £>-type case Jones's proof of the existence of Ocneanu's 
trace in [5], Theorem 5.1. 

The aim of this paper is to give a full classification of all linear traces 
on Iwahori-Hecke algebras of type B which support the Markov property, see 
Definition 4.1 and Theorem 4.3. This uses in an essential way the results 
in [3] about trace functions on arbitrary Iwahori-Hecke algebras associated 
with finite Coxeter groups. This method yields an alternative proof of the 
above special trace (cf. also [3], (4.2), where an alternative proof for Ocneanu's 
original trace is given.) 
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In Section 5 we discuss the knot theory of a solid torus and we explain why 
the related braid groups are in fact the Artin-Tits groups of .B-type. We also 
give the Markov equivalence of these braids, so that the equivalence classes 
correspond bijectively to isotopy classes of knots in the solid torus (detailed 
account and proofs of these results can be found in [6] or [7]). The Markov 
equivalence is in terms of two isotopy moves which are reflected precisely in the 
definition of the Markov property for our traces. Then we normalize properly 
the constructed traces in order to obtain all homfly-pt analogues related to 
the -B-type Iwahori-Hecke algebras, for oriented knots inside the solid torus. 
Finally, we give the skein rules and initial conditions that characterize these 
invariants diagramatically. 

In [2] the first author uses the results of this paper to provide a full clas- 
sification of Markov traces for Iwahori-Hecke algebras of type D (see 4.7 for 
precise statement of the main result). Moreover, in a further 'vertical' de- 
velopment (cf. [8]) the second author considered all Hecke-type quotients of 
the Artin-Tits braid group of -B-type and constructed Markov traces and knot 
invariants on all levels, the basic level being the Iwahori-Hecke algebras of 
.B-type and the results in [7]. 



We shall now explain in more detail our results. Let us consider the fol- 
lowing Dynkin diagram. 

x t Si S 2 S n -i 

(B n ) . . . ... . n>l 



The symbols t, s±, . . . , s n _i labelling the nodes form generators for the corre- 
sponding Artin-Tits braid group W n and the finite Coxeter group W n of type 
B n . The braid group W n has the defining relations 



SitSit 
tSi 
SiSj 



tSitSi 

Sit 

SjSi 



if i > 1 

if \i - j\ > 1 

if 1 < % < n - 2 



Relations of these types will be called braid relations. As proved in [6] the 
elements of W n can be represented geometrically by braids in S 3 on n + 1 
strands in which the first strand remains pointwise fixed. When we refer to 
this geometric interpretation of W n we shall denote it by B ln . Below we 
illustrate the generators Sj, t and the element t\ — Sj • • • sits^ 1 • • • s^ 1 in B ljU , 
and also an example of an element in £?i 5 . 
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§2 Sj t S2 S2 t 

If in addition to the braid relations we impose the quadratic relations that 
each generator has order 2, then we obtain the finite factor group W n . 

The corresponding Iwahori-Hecke algebra H n is obtained as a quotient of 
the group algebra of W n by factoring out the quadratic relations 

t 2 = (Q - l)t + Q • 1 and g 2 = (q - l)g t + q ■ 1 for all i, 

where we denote the image of in H n simply by c/j, and where q, Q are fixed 
parameters from the ground ring. The algebra H n is finite-dimensional, with 
a basis {g w } labelled by the elements of W n . Now the idea is to construct 
invariants of knots in the solid torus using trace functions on W n which factor 
through H n and which respect the braid equivalence on W n . The latter is 
generated by the following two moves (cf. Theorem 5.2). 

(i) Conjugation: if G W n then a ~ (3~ x afi. 

(ii) Markov moves: if a G W n then a ~ as^ 1 G W n+ \. 

Thus, the problem is reduced to studying trace functions r on H := U^Li H n 
which satisfy the rule r(hg n ) = zr(h), where z is a fixed parameter in the 
ground ring over which the algebra H is defined, and h G H n . (Note that 
such an h is a linear combination of basis elements g w which do not involve 
the generator g n .) This rule is what we call 'the Markov property' for trace 
functions on H . 

A general scheme for constructing trace functions on H n (in fact, for 
Iwahori-Hecke algebras of any given type) has been developed in [3]. Firstly, 
it is known that any trace is determined by its values on basis elements corre- 
sponding to a set of representatives of the conjugacy classes of W n . However, 
it is not true in general that basis elements corresponding to conjugate group 
elements are also conjugate in the algebra, and so, to compute the trace of an 
arbitrary element is no more a trivial task. In [3], there is an explicit algorithm 
for computing the value of a given trace on an arbitrary basis element g w from 
the values on basis elements corresponding to elements of minimal length in 
the various conjugacy classes. 
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In W n , let U := Si - ■ ■ S\tsi ■ ■ ■ Sj and let a positive, respectively negative, block 
be an element of the form 

Si+iSi+2 • ■ ■ s i+m respectively Us i+1 ■ ■ ■ s i+m , where m, i > 0. 

Then an element of minimal length in a conjugacy class is a product of negative 
blocks ordered by increasing length, followed by various positive blocks also 
in increasing length (for example, ttiS2t3S4SQSsSgSio G Wn). The main idea of 
this paper is that, in order to determine the Markov traces on H, we lift the 
elements U in W n to the elements i! { := gi- • ■ g\tg{ 1 • • • g^ 1 in H n (instead of 
the obvious lifting to gi • • • g\tg\ •••(&). This will enable us to parametrize in 
Section 4 all possible Markov traces with parameter z by the initial conditions 

r(t' t' 1 t , 2 ---t , k _ 1 ) = y k for all k>l, 

where Ui,y2- ■ ■ are arbitrary elements from the ground ring. In particular, 
if h — di ■ • ■ d n G H with di G {1, <7j-i, ^_i}, a lifting of a minimal length 
representative, we define a trace function r on H by the rule r{h) = z a ^yb(h), 
where a(h) is the number of di which are in the set {gi, . . . , g n -i} and b{h) 
is the number of di which are of the form t' t (cf. Theorem 4.3). From our 
definition it is clear that r satisfies the Markov property for these elements, 
and the problem is then to show that this property holds on all elements of H. 
This will require some technical preliminaries which are provided in Sections 2 
and 3. The final proof will then be given in Section 4. 

2 Computations in the braid group of type B n 

It is the purpose of this section to reformulate some of the results in [3] on 
elements in signed block form in terms of the braid group. These will then carry 
through to the Iwahori-Hecke algebra level and will be used in the existence 
and uniqueness proof for the analogues of Ocneanu's trace for type B. 

2.1. Let W n and W n as in Section 1. For each element w in W n (or in W n ) 
we define the length, l(w), to be the smallest non-negative integer k such that 
w can be written as a product of k generators (or their inverses). Such an 
expression of w of minimal possible length will be called a reduced expression 
for w. (See [1], Chap. IV, §1.1.) The exchange condition for Coxeter groups 
implies that, if we are given two reduced expressions of an element in W n as 
products in the generators t, si, . . . , s ra _i then the corresponding expressions 
in the braid group W n are also equal (see [1], Chap. IV, §1, Proposition 5). 

By convention, we let W — {1}. Then, for all n > 1, the group W n _i is a 
parabolic subgroup of W n obtained by removing the node with label s n _i (cf. 



Markov traces and knot invariants 



5 



[1], Chap. IV, §1.8). Hence, we have natural embeddings Wo C W\ C W2 C . . . 
and we let W := \J n W n . We define 

U := SjSj_i • • • Sitsi ■ ■ ■ Sj_xSj G W n for all < i < n — 1, where t := t. 

Then the set of distinguished right coset representatives of W n _i in W n is given 
as follows. 

T^n ■ { 1) tn— lj 

s n _is„_ 2 • • • s n _ fc (l<fc<n-l), 
s n _is n _ 2 • • • s n _ k t n ^i (l<k<n-l)} 

(Note that 7£i = {1,0-) Then each element u; G W n can be written uniquely 
in the form w = r\ • • -r n with G 7?.j. Such an expression of w is reduced, 
that is, we have l(w) = l{r\) + . . . + l(r n ). 

Finally, let T> n :— {1, s n _i, t n -i} C 7?- n . Then P n is the set of distinguished 
double coset representatives of W n _i in W n (see [1], Chap. IV, §1, Ex. 3). 

Each r G lZ n can now be written uniquely in the form r = dr' where d G V n 
and r' = 1 or r' — s n _ 2 • • • s n _ k or r' = s„_ 2 • • • s n -kt n -k-i- 111 particular, we 
have r' G 7?. n _i. 

2.2. We shall now lift these elements to the braid group W n . First note 
that we also have natural embeddings Wo C W\ C C ... and we let 
W :={J n W n . Geometrically the embedding of Bi jU into -Bi, n +i is described by 
the following picture. 




We would like to define the analogue of U to be a conjugate of t where the con- 
jugating element is of the form sf 1 • • • sf 1 . In accordance with the geometric 
considerations in Section 1, we choose the exponents ±1 so as to obtain the 
element ^ already encountered above: 

t\ := SiSi-i ■ ■ ■ sitsi 1 ■ ■ ■ s^s^ 1 G W n for all < i < n — 1. 

(All inverses on the right hand side of t.) Then each t\ maps to ti under the 
canonical surjection W n — >• W n . We let V' n C lZ f n C W" n be the analogous sets 
as above, where each U is replaced by t^. 

For any i,j the elements tj and commute with each other (cf. [3], (2.3)). 
For t'j and t[, this will only be true up to possibly changing some inverses in 
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the definition of these elements. We will not completely formalize this, but 
only give the following additional definition. For any j G {0,...,i} we denote 

t i j := sf • • • s^ +1 SjSj^i ■ ■ ■ Sits 1 ■ ■ ■ Sj_ 1 Sj sj +1 ■ ■ ■ sf 
- s ±i... s ±i +'s Tl ---s^ 1 

(That is, all inverses up to index j are in the right position, and for each bigger 
index, the inverse may be put either on the right or on the left hand side.) 

Finally, we let T>' n j be the set consisting of 1, s n _i and all possible elements 
of the form t' n -\j- Similarly, we define H' n j- As a convention, we will usually 
denote the elements in T>' n Q by the symbol d* n . 

The next result will show that, in particular, a product of the form t^t'j with 
% < j can be written as t'-.f'-. Relations of this kind will be used frequently in 
the sequel. 

Lemma 2.3 The following relations hold in W n . 
(a) Sit' m = t' m Si and s^ l t' m = t^s' 1 for all i < m and i > m + 1. 

0>) = S m ■ ■ ■ Si+2S~+ 1 S i • • • S^ 1 ■ ■ ■ S^S^S^ ■ ■ ■ s'H^ for I < 771. 

(The inverse at index i + 1 changes in t' m ) 

(c) s m _i • • • s m _fct m _ fc _ 1 t m = t m m _ 1 s m _i ■ ■ ■ s m _fct m _ fc _ 1 for < k < m — 1. 
(The inverse at index m changes in t' m ) 

Proof. The defining relations for W n imply that 

ts^ 1 = s~H if i > 1 
SiSj 1 = s^Si if \i - j\ > 1 
SjSj+iS^ 1 = s^iSjSj+i if 1 < i < n - 2 
^tS\t — ts\ts^ ^ . 

The assertions of the Lemma now readily follow by straightforward computa- 
tions. (Notice that these relations could be alternatively checked easily using 
the geometric interpretations given above.) □ 

2.4. Consider an element of the form d 1 ■ ■ ■ d n E W n with di G £>• for all 
i. If we collect together non-trivial terms with consecutive indices we obtain 
a decomposition of this element as a product of signed blocks. More precisely, 
a positive respectively negative block of length m + 1 > in W n is an element 
of the form 



Si+iSi+2 ■ ■ ■ s i+m respectively i-s m • • • s 



i+m 
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where m, i > 0. If we denote such an element by b(i, m) then 

d\ ■ ■ ■ d n = b(ii, mi)6(i 2 , m 2 )b(i 3 , m 3 ) ■ • • , where i 2 > ii+m^ i 3 > i 2 +m 2 etc. 

By [3], §2, each conjugacy class in the Coxeter group W n contains an element 
in signed block form, and such an element is of miminal length in its class 
if and only if all negative blocks are in the beginning, ordered by increasing 
length. In order to reduce an arbitrary element in W n to such a minimal form, 
it is necessary to interchange by conjugation two consecutive blocks in the 
signed block form of an element in W n . Our aim here is to show that similar 
relations also hold in the braid group. 

Lemma 2.5 (cf. [3], Proposition 2.4.) 

Let y = (s i+m+ i ■ ■ ■ s i+ i)(s i+m+2 ■ ■ ■ s i+2 ) ■ ■ ■ (s i+m+k+ i ■ ■ ■ s i+k+l ) for i,k,m > 
0. Geometrically y is a half-twist of m + 1 consecutive strands around the 
next k + 1 consecutive strands in the classical braid group. 

(a) Let 

w = (si + \Si +2 ■ ■ ■ Si +m )(si +m+2 Si +m+3 ■ ■ ■ Si +m+ k+i) and 

v = ($i+lSi+2 '"' s i+k)( s i+k+2Si+k+3 '"' s i+k+m+l) ■ 

Then y~ x wy = v in the braid group. 

(b) Let 



(Si+lSi+2 ' ' ' Si+m)(t i+m+1 Si +m+2 S i+m+ 3 ■ ■ ■ Si +m+ k+l) md 
(^ s j+l s i+2 ' ' ' s i+k){ s i+k+2Si+ k + 3 ' " " Sj+fc+m+l)- 



W = 
V = 

Then y~ 1 wy = v in the braid group 
(c) Let 



W — (tiSi+l s i+2 ' ' ' Si+m)(t i+m+1 Si +m+2 Si+ m+ 3 • • • Si+m+fc+l) 

for some m > k. Then y~ 1 wy = v in the braid group where 

V = (t'jSj + iSj +2 • • • Si + k)(t' i+k+l ^S i+k+2 S i+k+3 ■ ■ ■ s i+k+m+ i) 

for some t' i+k+1 i (see the proof below). 

In (b), (c), the length of v is strictly shorter than the length of w. 

Proof. Geometrically, (a), (b) and (c) follow immediately by looking at the 
corresponding braid pictures and comparing their closures; note that in each 
case we obtain links of two components. For an algebraic proof, we use the 
similar relations in [3], Proposition 2.4, on the level of W n . We have to slightly 
modify those arguments in order to derive relations in W n . 
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(a) In [3], Proposition 2.4(a), it is shown that the equation wy = vy holds 
in W n and that the expressions on both sides are reduced. Hence the left hand 
side can be transformed to the right hand side by a finite sequence of braid 
relations. It follows that the equation wy = vy also holds in the braid group. 

(b) We write y = (s i+m+1 ■ ■ ■ s i+1 )y' . Then 

V 1 t'i+ m +iy = y ls i+m+i---Si + \t' i s i ^ l ---s i ^ m+l y = y' t^y' — t'i- 

For the last equality, note that y' is a product of generators Sj with j > i + 1 
and that all of these commute with t\. 

Now (sj+i ■ • • Si +m ) commutes with f i+m+1 . So we can write w = t' i+m+1 w a 
and v = t\va where w a and v a are as in part (a) of the Lemma. Hence we 
deduce, using (a), that 

y~ l wy = (y~H' i+rn+1 y)(y- l w a y) = t[v a = v. 

(c) We rearrange the given reduced expression for y as 

y = ( s i+rn+l ' ' ' s i+m+k+l)(Si+rn ' ' ' Si+m+k) ' ' ' ( s i+l ' ' ' 

and write y = y'(s i+ i ■ ■ ■ Sj+fc+i). Now note that y' is a product of generators 
Sj with j > i + 1 and that all of these commute with t\. Then we compute 
that 

y'^y 



We can write w = tfab where tu& is as in part (b). Thus, we deduce, using (b), 
that 

y- x wy = (y'H'^iy^Wby) = (tf+k+iA 8 * 1 ' ' ' s i+k)(s i+k+2 ■ ■ ■ s i+k+m+1 ). 

Using Lemma 2.3(b), we compute that t'- +k+1 ^ = t / i t / / +fc+li+1 where the in- 
verses in t'- +k+lti+1 at all indices bigger than i + 1 are on the left hand side of 
t. A final calculation then shows that 

*i+fc+l,i+l( S »+l ' ' ' S i+k) — ( s i+l ' ' ' s i+fc)(Sj+fe+lSj + 1 A; ' ' ' s i+l^'i s i+l ' ' ' s i+fc s i+fc+l) ■ 

If we denote the second factor on the right hand by t' i+k+1 i then y~ 1 wy = v 
as required. The proof is complete. □ 



= ( s i+k+i---s i+1 )y' t' i y'(s i+1 ---s i+k+1 ) 

= S i+k+l ' ' ' S i+l^ S *+l ' ' ' S i+k+l 
— t" 
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Remarks 2.6 (a) One can also show that, if the conjugation in (b), (c) of the 
above Lemma is performed step by step (one generator of y at a time) then 
this sequence of conjugations can be arranged in such a way that the length 
of the elements does not increase at each step (cf. [3], Proposition 2.4(b,c)). 
(b) Consider the elements 

w = (si)(s2 1 Sits 1 " 1 s 2 ) and v = ts 2 (in W 3 ). 

If all the inverses in w were on the right hand side of t then this element 
would be conjugate to v in W 3 , by part (b) of the above Lemma (with m — 1, 
k — i — 0). However, one can show that w and v are not conjugate in W n , 
and not even in the associated Iwahori-Hecke algebra. This example indicates 
that the statements in the above Lemma are as strong as possible, and that 
we cannot distribute the inverses in some arbitrary order around t when we 
want to conjugate elements in block form. 

Note, however, that the oriented links obtained by closing the braids cor- 
responding to the above elements are isotopic (see (5.4) below). In particular, 
the knot invariants constructed in Definition 5.3 must have the same value on 
them. 

3 Trace functions on the Iwahori-Hecke alge- 
bra of type B 

In this section, we introduce the Iwahori-Hecke algebra H n of type B n as a 
quotient of the braid group algebra of W n . We also show how the main results 
of [3] on determining trace functions on H n can be adapted to our present 
situation where reduced expressions for representatives of minimal length in 
the conjugacy classes involve some inverses. 

3.1. Let A be a commutative ring with 1 and Q, q G A two fixed invertible 
elements. Then H n is an associative algebra over A. It can be described as 
a quotient of the group algebra of the braid group W n (over A) obtained by 
factoring by the ideal generated by all elements of the form t 2 — (Q—l)t — Q-l, 
s 2 — (q — l)si — q ■ 1 for i — 1, . . . , n — 1. We denote the image of t under the 
canonical map AW n — > H n again by t, and the image of Sj by gi, for all i. Then 
the generators t, g±, . . . , g n -\ of H n satisfy braid relations completely analogous 
to the braid relations for the generators t,s 1 , . . . , s n _i of W n . In addition, we 
have the following quadratic relations. 

t 2 = (Q - l)t + Q ■ 1 and g 2 = (q - 1)^ + q ■ 1 for all i. 

Let w G W n and assume that we are given a reduced expression for to as a 
product of generators t,Si, . . . , s„_i. Then the corresponding element of H n 
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in terms of the generators t, gi, . . . , g n -i is independent of the chosen reduced 
expression for w. We may therefore denote this element in H n unambiguously 
by g w . It is known that the set of elements {g w \ w G W n } forms an A-basis 
of H n . (For all these facts see [1], Chap. IV, §2, Ex. 23.) We then also have 
the following relations. 

g w g w > = 9ww> if l(ww') = l(w) + l(w'). 

The embeddings Wq C W\ C Wi C ... of (2.1) induce corresponding embed- 
dings of algebras H C Hi C H 2 C . . . and we shall denote 

H := |J H n . 

n>0 

3.2. The fact that q is invertible in A implies that the generators are 
also invertible in H. In fact, we have that 

ft 1 = rt* + {q~ l -i)-ieH n . 

Thus, the images of the elements t^t'^ G W n under the map AW n — > H n are 
well-defined elements in H n , and we shall denote them by the same symbols. 
We also write 

V n = {l,g n -i, 

and, similarly, for 1Z' n , V' ni and VJ ni (cf. (2.2)). With these conventions, all 
results about commutation and conjugation of the various special elements 
considered in the previous section carry over without change to H n . 

Let w G W n and write w = r\ • • • r n with G IZi for all i. Since this 
expression is reduced we also have g w — g ri - ■ ■ g Tn . For each r « let r' { G 'Rl i be 
the corresponding element in H n (where the Sj are replaced by gj, and tj by 
t'j). Let n w > be the total number of inverses in the terms r[, . . . , r^. Using 
the above inversion formula it then follows that 

9w = q^r^ • ■ • r' n + A-linear combination of elements g v with l(v) < l(w). 

One consequence of this is the fact that the elements {r[ ■ ■ ■ r' n \ r\ G IZ'A- form 
an A-basis of H n , and if we order the elements of W n by increasing length then 
the matrix performing the base change to the old basis {g T1 -r n I r i £ TZ-i} is 
triangular with powers of q along the diagonal. 

3.3. Let {C} be the set of conjugacy classes of W n and let wq be an element 
of minimal length in C which admits a decomposition as a product of negative 
blocks (ordered by increasing length) followed by various positive blocks (see 
(2.4)). We can even fix a unique choice of wc if we also require that the positive 
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blocks have increasing length. We then define an element gc G H n by taking 
an expression wc = d\- • -d n (with di G T>i) and replacing each Sj by gi and 
each ti by t! { . As in (3.2) we have (with nc '■ = n Wc ) that 

9w c = Q nc 9c + ^4-linear combination of elements g w with l(w) < l(wc)- 

A trace function on H n is an A-linear map ip : H n — > A such that ip(hh') = 
ip(h'h) for all h, h' G i/ n - By [3], each trace function on H n is uniquely deter- 
mined by its values on the elements g wc , for all C. Conversely, given a set of 
elements G A, one for each conjugacy class C, there exists a unique trace 
function ip on i/ n such that p(g wc ) = etc for all C. Using the above relations, 
we deduce that these results on the determination of trace functions remain 
valid when we replace each g Wc by gc, for all C. 

The following result will show how to reduce the computation of the value 
of a trace function on any element to the values on elements in signed block 
form. 

Proposition 3.4 For each h e H n there exists a finite (non-empty) subset 
1(h) C Ax V 10 x ... x V nfi such that 

<p(h)= £ Mdl...d* n ), 

(r,dl,...,d* n )el(h) 

for all trace functions ip on H n . 

Proof. The result clearly holds if n = 1. Now let 1 < j < n and assume that we 
have already found a finite (non-empty) subset Ij C Hj x -_ x x . . . x V n ^ x 
such that 

(hj,d' j+1 ,...,d' n )elj 

for all trace functions p> on H n . We will proceed by downward induction on j. 
For j = n there is nothing to prove. We now show how to obtain an analogous 
statement with j replaced by j — 1. This is done as follows. 

Consider one element (hj,d'j +1 , . . . ,d' n ) G Ij. The element hj is an bi- 
linear combination of basis elements g w with w G Wj. By (3.2), this can 
be rewritten as an ^-linear combination of products r[---r'j with r\ G TZ^. 
Collecting terms with a fixed value of r'j, we obtain a finite (non-empty) subset 
R(hj) C x TZ'j such that 

hj = h 3-i r 'j- 

We can write rj- = ^rj_ 1 with G ^ and r'j_ 1 G (cf. (2.1)). Now the 

element r"_ x either is a product of various generators gi, . . . , gj_ 2 or is like the 
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element considered in Lemma 2.3(c). In any case, it commutes with dj +1 up 
to (possibly) changing some inverses at indices bigger than j — 2, and similarly 
for dj +2 , ■ ■ ■ , d' n . Thus, we conclude that 

h d' ■ ■ ■ d' - V h-^d'd" ■■■ d" r" 
where d" +1 G T>' j+lj _ 2 , ...,d'^e So we have that 

m= E E ^W-iVi^+i •••<)■ 

(h j J j+1 ,...&)eij (hj-ur'^eRihj) 

We can combine the index sets to a new set Ij-i C x T>'^_ 2 x . . . x T>' n j_ 2 
and arrive at a new expression as above with j replaced j — 1. We repeat this 
process until we arrive at j = 1. Then = (1,£) = (^i), and we are done. 
□ 

In fact, the above proof also yields the following extension. 

Corollary 3.5 Let h G H n and d n+ \ G V' n+l , . . . ,d n+m G V n+rn (for some 
m > 0). Then, for all trace functions if on H n , we have that 

p(hd n+1 ■ ■ ■ d n+m ) = r ^( d *l ' ' ' d *n d *n+l ■ ■ ■ d *n+m), 

(r,dt,-,d*„)el(h) 

for some elements d* n+1 G V n+10 , . . . , d* n+m G T>' n+m Q (depending on the various 
elements in 1(h) ). 

4 Markov traces for Iwahori-Hecke algebras of 
type B 

Jones writes in [5], p. 346, that there should be analogues of Ocneanu's trace 
for Iwahori-Hecke algebras other than those of type A. The trace given in [7] 
was the first such analogue for B-type Iwahori-Hecke algebras. The aim of 
this section is to classify all such 'Markov' traces on Iwahori-Hecke algebras of 
type B, based on the results in the previous sections. 

Definition 4.1 Let z G A and r : H — > A be an A-linear map. Then r 
is called a Markov trace (with parameter z) if the following conditions are 
satisfied. 



(1) t is a trace function on H . 
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(2) t(1) = 1 (normalization). 

(3) r{hg n ) = zr(h) for all n > 1 and h G H n . 

We note that all generators (for i = 1,2,...) are conjugate in if. In particu- 
lar, any trace function on H must have the same value on these elements. This 
explains why the parameter z is independent of n in rule (3) of this definition. 

Let us consider the subalgebra H' of H generated by g± , g 2 , . . . . Then H' is 
the algebra considered by Jones in [5], §5 (infinite union over all Iwahori-Hecke 
algebras of type A n with parameter q). Moreover, the restriction of any Markov 
trace r on H to H' yields Ocneanu's original trace as in [5], Theorem 5.1, which 
is uniquely determined by the parameter z. 

The next result describes a set of elements in H which is sufficient to 
determine a Markov trace r. We shall see that this set is in fact as small as 
possible. 

Lemma 4.2 Let r : H — > A be a Markov trace (with parameter z G A). 

(a) If n > 1, m > and h G H n , then 

r (. h 9nt' n+1 ---t' n+m ) = zr(ht' n ---t' n+m _ 1 ) and 

T (^n+l ' ' ' tfi+m) = T (ht n ■ ■ ■ tn+m-i) 

(b) If h — di • • ■ d n G H where di G T>[ for all i then 

where a(h) is the number of di which are in the set {g±, . . . , g n ~i} and 
b(h) is the number of di which are conjugate to t. 

(c) r is uniquely determined by its values on the elements in the set 

{Vi ' ' ' ^fc-i \ k — 1,2, . . 

Proof. To prove the first relation in (a) we will proceed by induction on m. If 
m = then we can apply directly rule (3) in Definition 4.1. Now let us assume 
that m > 0. We have to evaluate the expression 

r(hg n t n+1 ■ ■ ■t n+m ). 

We write t' n+l = g n +it' n 9n+i an d observe that g~l ± commutes with t' n+2 , ■ ■ ■ , t' n+n: 
by Lemma 2.3(a). Since r is a trace our expression is equal to 

T (9nll h 9n9n+lt' n t' n+2 • • • t' n+m ) . 
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Now h lies in H n , that is, h only involves the generators t, gi, . . . , g n -i- It fol- 
lows that h commutes with g^+i- Using moreover the braid relation gn+i9n9n+i = 
9n9n+\Qn X ■• the above expression can be rewritten as 

r(hg n g n+1 g-H' n t' n+ 2 • ' • 4+J- 

If we write t' n = 9n^ n -\9n X ■> the left hand term g n will cancel and then g n+1 
commutes with t' n _ 1 . Now our expression reads 

T (hg n t n _ 1 g n+ ig n t n+2 ■ ■ ■ t n+m ) . 

The element g~ l commutes with all terms to the right of it. Hence our expres- 
sion is equal to 

T {9n lh 9nt'n-l9n+lt' n+2 " ' ' t' n+m ) ■ 

We write h! := g~ 1 hg n t' n _ 1 and observe that this element lies in H n+1 . So we 
can apply the induction and obtain that 

T (hg n t n+ i ■ ■ ■ t n+m ) = r(h g n +it n +2 ' ' ' Wm) = ZT (h t n+1 ■ ■ ■ £ n+m _i). 

We insert the expression for h! again, note that g~ x commutes with t' n+1 ■ ■ ■ t[ l+m _ 1 , 
and conclude that 

Putting things together we see that this completes the proof of the first relation. 
The proof of the second is achieved by an analogous computation (with g n 
replaced by 1). In order to prove (b) we consider an element 

h — d± - ■ ■ d n G H n where di G T>\ for all %. 

Using (a) and induction on n we deduce that 

r(h) = z^r(t' t' 1 ...t' b{h) _ 1 ) 

where a(h),b(h) are defined as above. Using (3.3) we conclude that these 
equations determine r uniquely, proving (c). □ 



Theorem 4.3 Let z,yi,y2--- G A. Then there exists a unique Markov trace 
t on H with parameter z such that 



T(t' t' 1 t' 2 ---t' k _ 1 )=y k for all k > 1. 
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Proof. Uniqueness was already proved in Lemma 4.2. Using the facts sum- 
marized in (3.3) we can define a trace function r on H satisfying r(l) = 1 
and 



where gc = di---d n with d{ G T>[ and the elements a = a(gc), b = b(gc) 
are defined as in Lemma 4.2. Thus, the existence of a trace function r on 
H satisfying conditions (1), (2) in Definition 4.1 is already established. The 
problem is to show that (3) holds. 

This will be done by an induction, as follows. For N > let H(< N) be 
the yl-subspace of H generated by all elements g w with w G W and l(w) < N. 
We shall prove the following claim, for all N > 0. 

(*) Let h G H n and d* n+i G T>' n+i (for some n, m > 1 and i = 1, . . . , m) such 
thathd n+1 ---d* n+m eH(<N). Then 

t( hd* n+1 ■ ■ ■ d* n+m ) = r(hd n+1 ■ ■ ■ d n+m ) and 
T(hg n d n+2 d n+3 ■ ■ ■ d* n+m ) = zr(hd n+2 ■ ■ ■ d* n+m ) . 

(Here, we used the following convention. For each i, we denote by d{ the 
analogous element as d* with the inverses (if any) on the right hand side of t.) 
If this is proved for all N then r will satisfy condition (3) in Definition 4.1 as 
a special case. Clearly, (*) is true for N = 0. Now let N > 0. We proceed in 
a number of steps. 

Step 1. At first we show that r{hd* n+1 • • • d* n+m ) = r(hd n+ i ■ ■ - dn+m). By 
induction on m we may assume that d^+2 — ^n+2i • • • ■> dn+m — d n j rm . We can 
also assume that 

d* n+1 = T n+M := g n ■ ■ ■ gi+igfH'^^gf 1 g~ + \ ■ ■ ■ g" 1 for some % < n. 

(That is, the inverses are already fixed at indices bigger than i.) Then T n+1) j_! 
is the analogous element where the inverse at index i is also correct. Now 
assume that the sign in gf 1 is —1. We will show that T(hT n+1 ^d n+2 ■ ■ ■ d n + m ) = 
r(hT n +i j i-id n +2- ■ - dn+m)- This is done as follows. In T n +i^ and T n +\^i we 
replace g' 1 by (q^ 1 - 1)^ + q' 1 ■ 1. Then hT n+1)i d n + 2 ■ ■ • d n+m = (q^ 1 - + 
q~ 1 S 2 and hT n+l ^ 1 d n+2 ■ ■ -d n +m = (q~ l - I) Si + g -1 ^ where 



r(gc) 



S 2 
Ss 



S- 



1 



•n 



'n 



•n 
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Note that S 2 , S3 G H(< N — 1) so that we can use our inductive hypotheses 
in the evaluation of r on these elements. Let us first consider S 2 . At first, we 
note that g n • ■ ■ g i+ \ commutes with ^_ 10 . So we obtain that 

t(S 2 ) = T(ht[_ 10 (g n ---g i+1 g i g~^ 1 ---g~ 1 )d n+2 ---d n+m ) 
= T ( ht i-i,o(9^ 1 ■ ••9n-i9n9n-i • • • 9i)d n +2 • • ■ d n+m ) . 

Now g n _i ■ ■ ■ gi commutes with all terms to the right of it, by Lemma 2.3(a). 
Hence we conclude that 

t(S 2 ) = r((g n -i ■ ■ ■ g^ht'^ ^gr 1 ■ ■ ■ g~^)g n d n+2 • • • d n+rn ). 

We write the argument of r as h'g n d n +2 • • • d n+m with h! G H n . Since this 
element lies in H(< N — 1) we can use induction to deduce that 

r(S 2 ) = r(h'g n d n+2 ■ ■ ■ d n+m ) = zr(h'd n+2 ■ ■ ■ d n+m ). 

Now we observe that h' is a conjugate of ht' i _ 10 and the conjugating element 
<?n-i • • • 9% commutes with d n+2 ■ ■ ■ d n+m , again using Lemma 2.3(a). Thus, we 
finally compute that 

t(S 2 ) = ZT(ht' i ^ lfi d n+2 ■ ■ ■ d n+m ). 
Now we follow the same procedure with S3 and find that 

t(S 3 ) = r{h{g n ■ ■ ■ gi+igig^ ■ ■ ■ g~ 1 )t i - lt0 d n +2 • • • dn+m) 

= T ( h (9i 1 ■ ■■9l-l9n9n-\ ■ ■ • gi)t --1,0^+2 • • -dn+m). 

Now we would like to interchange t' i _ 1 and d n+2 ■ ■ ■ d n+m but this is not 
necessarily possible on the algebra level. However, it still works modulo 
the kernel of r, as the following argument shows. We write t-_ lj0 = x^tx 
where x = gf 1 ■ ■ ■ gf\. By Lemma 2.3(a), the element x will commute with 
d n +2 • • • d n+m . The next factor, t, only commutes with d n+2 ■ ■ ■ d n+m up to 
(possibly) changing some inverses. Thus, the term on the right hand side of 
the above equality is equal to 

r{txh{g~ l ■ ■ ■ g-\g n g n -i • • • gi)x- l d' n+2 ■ ■ ■ d' n+m ), 

for some d' n+2 G T>' n+2 , . . . , d' n+m G T^' n+m fi- Now we can apply our inductive 
hypothesis to conclude that this equals 

ritxhig' 1 ■ ■ ■ g~\g n g n -x ■ ■ ■ gi)x' l d n+2 ■ ■ ■ d n+rn ). 
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Now, again by Lemma 2.3(a), the element x 1 will commute with the terms 
to the right of it. So, finally, we obtain that 

r(S 3 ) = T{t'^ lfi h(gr l ■ • • g~l x g n g n -! ■ ■ ■ gi)d n+2 ■ ■■d n+m ). 

Once more, we use Lemma 2.3(a) to conclude that g n _\ ■ • • gi commutes with 
all terms to the right of it. So we arrive at the equality 

t(S 3 ) = r((p n _i • • • &K_i,oM& _1 ■ ■ . g-\)g n d n+2 ■ ■ ■ d n+m ). 

In this situation, we can argue similarly as in the evaluation of r(S , 2 ). This 
evaluation will result in an analogous expression as before, but with the terms 
h and t' i _ 1Q interchanged. Thus, we conclude that 

T (S 3 ) = zT(t/ i _ lfl hd n+2 ■ ■ ■ d n+m )- 

Arguing as above, we see that ^_ 10 and d n+2 ---d n+m can be interchanged 
modulo the kernel of r. So, eventually, we find that t(S 2 ) = t(S < 3) and, 
hence, that T(hT n+lyi d n+2 ■ ■ ■ d n+m ) = r(/iT n+ i )i _id n+2 • • • d n+m ), as required. 
The proof of the assertion of Step 1 is now completed by repeating the whole 
process with T n+ i ti -i and so on, until all inverses are fixed. 

Step 2. Now we consider the case where h = d\. . . d* , for some d* G V' i . 
As before, let rfj be the element of corresponding to d* where all inverses (if 
any) are in the right position. Using Step 1, we first see that r(d\ ■ ■ ■ d* n+m ) = 
r(di ■ ■ ■ d n+m ). Now, we will prove that 

r K ■ ■ ■ d* n+m ) = z a y b , 

where a = a(d\ ■ ■ ■ d n+m ) and b = b(d± ■ ■ ■ d n+m ). (Note that, in the definition 
of a, b in Lemma 4.2(b), it does not matter whether we take d* or di.) As ex- 
plained in (2.4), (3.3), the element d± • • ■ d n+m can be regarded as a product of 
positive and negative blocks. If this element is equal to gc for some conjugacy 
class C then we are done by the defining equation for r. If this is not the case, 
then some positive block is followed by a negative block or some negative block 
is followed by a strictly shorter negative block. We can then use Lemma 2.5 
to conjugate our element to d\ ■ ■ ■ d' n+m G H n (< N — 1) with d\ G V' i Q and 
with the same signed block structure as before, that is, the values of a and b 
haven't changed after this conjugation. Thus, we conclude that 

T K ■ ■ ■ d *n+J = r ( d i ■ ■ ■ dn+m) = r(d[ ■ ■ ■ d' n+m ) = z a y b , 
where the last equality is by induction on N. Our claim is proved. 
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Step 3. Finally, let h G H n and d* n+i G T>' n+i for 2 < i < m. Now, we show 
that 

T(hg n d n+2 d n+3 ■ ■ ■ d n+m ) = zr(hd n+2 ■ • ■ d n+m ). 

Using Step 1, we have that r(hg n d* n+2 ■ ■ ■ d* n+m ) = r(hg n d n+2 ■ ■ ■ d n+m ) where 
d n+i G V n+i corresponds to d* n+i as above. Using Corollary 3.5, the latter trace 
is equal to 

E rT ( d *l--- d *n9nd* n+2 ---d* n+ J, 
(r,dl,...,d* n )el(h) 

for some d* n+2 G V' n+2fi , d* n+m G V' n+mQ (depending on the various el- 
ements in 1(h)). Let us consider one term in this sum, corresponding to 
(r,d{, . . . , d* n ) G 1(h). We shall write d\ ■ ■ ■ d* n g n d* n+2 ■ ■ ■ d* n+m in the form 
h\g n hi- Let a = a(hig n h 2 ), b = b(hig n h 2 ) and a' = a(hxh 2 ), b' = b(hih 2 ). 
Then, clearly, a' = a — 1 and b = b' . Using this and Step 2, the value of r on 
our element is given by 

rz a y b = rz a ' y h ,z. 

Thus, for each term in the above sum, we obtain a factor z as the expense of 
cancelling the factor g n in that term. We conclude that 

r(hg n d* n+2 ■ ■ ■ d* n+m ) = zr(hd* n+2 ■ ■ ■ d* n+rn ). 

The proof is complete. □ 

4.4. In the course of the above proof, we have shown the following remark- 
able property of a Markov trace r. 

Let he H n and d* n+1 G V' n+10 , d* n+m G V' n+mfi for some m > 1. Then 
r(hd* n+1 ■ ■ ■ d* n+m ) = r(hd n+ i ■ ■ ■ d n+m ), 

where, as before, di is the element in corresponding to d*. 

For h G H n let 1(h) be the corresponding set given by Proposition 3.4. For 
each i = (r, d\, . . . , <i*) G 1(h) we write r(i) = r, a(i) = a(d\ ■ ■ ■ d n ) and b(i) = 
b(di ■ ■ ■ d n ). Then the above property in combination with Proposition 3.4 and 
Lemma 4.2 yields the following rule for computing r(h). 

r(h) = £ r(i)z^y m . 
iei(h) 

Note that an algorithm for computing 1(h) is given by the inductive proof of 
Proposition 3.4. 
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Proposition 4.5 Let z,y G A and t : H — > A be a Markov trace with param- 
eter z and such that r(t' t' 1 • ■ ■ i^-i) = U k f or all k> 1. T/ien 

T(ht' nQ ) = yr{h) for all n> and /i G 

Proof. Following the steps in the proof of Theorem 4.3 we see that it is sufficient 
to consider the case where h = d\ - • • d* n with d* G V i0 for all i. The result in 
this case follows from Lemma 4.2. □ 

Remarks 4.6 (a) Given elements z, y G A, the existence of a Markov trace 
t — T z,y as in the previous Proposition can also be proved along the lines of 
the approach followed by Jones [5], §5, in the proof of Ocneanu's Theorem for 
Iwahori-Hecke algebras of type A n . Such a proof is sketched in [7] (see also 
[6], §3.3). It is based on the observation that, for all n > 0, the map 

C n : H n ® H n @ H n H n — > H n+1 , a + b + c®d^a + bt' n + cg n d 

defines an isomorphism of (H n , i/ n )-bimodules. Analogously to the proof of 
[5], (5.1), we can now define an A-linear map r inductively on H = \J n H n by 
the rules: r(l) = 1, r(bt' n ) = yr(b) and r(cg n d) = zr(cd) where b,c,d G H n 
and n > 0. It follows easily that this map satisfies conditions (2) and (3) 
of Definition 4.1, and the problem then is to show that (1) holds, that is, to 
show that r is a trace function. This verification is a lengthy and tedious 
calculation that we do not want to reproduce here. We do not see, however, 
how this method could be modified so as to give an alternative proof of our 
more general Theorem 4.3, too. Yet another construction of the trace in [7] 
was given by T. torn Dieck in [9] using Turaev's i?-matrix approach (see [11]). 
It would be interesting to find such an i?-matrix interpretation of our more 
general traces in Theorem 4.3, too. 

(b) For the definition of Markov traces it doesn't matter whether we use the 
elements ti or t\ in the signed block form of elements. From Theorem 4.3 
we see that this only plays a role in the formulation of the initial conditions 
determining the trace, and it would not be clear how to do this in terms of the 
elements £j. This gives an explanation for using t! i rather than tj. 

4.7. We can use the results of this section to obtain a classification of 
Markov traces for Iwahori-Hecke algebras of type D, in the following way. 
First note that if we define u := ts\t then the elements u, s±, . . . , s n _i generate 
a subgroup W' n C W n which is the finite Coxeter group of type D n with 
relations given by the following diagram. 
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u 



(AO 



Sn-l 



n > 2 



We shall use the convention that W[ = {1}. 

The above embedding also works on the level of the Iwahori-Hecke algebras 
if we let Q = 1. Indeed, denoting u := tg\t G if n in this case, we compute 
that u 2 = (q — l)u + q ■ 1. Thus, the elements u,g±, . . . ,g n -i generate a 
subalgebra H' n C H n which is the Iwahori-Hecke algebra of type D n . As in 
the B-type case, we have embeddings W[ C W 2 C . . . and H[ C H' 2 C . . ., and 
we denote if' := Un>i-^n- m analogy to Definition 4.1 we say that a trace 
function r : if ' — > A is a Markov trace with parameter z £ A if r(l) = 1 and 
T~(hg n ) = zr(h) for all n > 1 and /i G if^. Now we can state (for the proof see 
[2], Section 6): 

(a) Every Markov trace on H' is the restriction of a Markov trace on if (with 
the same parameter z G A). 

(b) A Markov trace r on if' ( with parameter z G A) is uniquely determined 
by its values on the elements in the set 



where u\ :=g r -- g 2 ug 1 1 g 2 1 ---g i 1 for all i > I. 

The elements u[ play an analogous role as the elements t[ in the 5-type case. 
Note that under the above embedding if ' C if we have u\ = tt\ for alH > 1. 

5 The knot invariants related to the Hecke al- 
gebras of f3-type 

5.1. Knots and links inside a solid torus T can be represented unambiguously 
by 'mixed' knots/links in S 3 which contain one oriented, unknotted, pointwise 
fixed component (the core of the complementary unknotted solid torus in S 3 ). 
An example of a mixed link is illustrated below. 




'2fc-l 



k = 



1,2,...} 




T 
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So, two links Li, L 2 in T are isotopic if and only if their corresponding mixed 
links in S 3 are, through an isotopy that keeps the specified unknotted compo- 
nent pointwise fixed. By applying to an oriented mixed link an appropriate 
braiding we can then turn it into a 'mixed' braid (a braid that keeps the speci- 
fied component pointwise fixed in the first position), so that the closure of this 
braid is isotopic to our mixed link. An example of a mixed braid is illustrated 
in the Introduction. The set of all mixed braids on n strands (where the num- 
bering excludes the first fixed one) form the group B ln , the geometric version 
of W n . Moreover, similarly to braid equivalence in S 3 we also have Markov 
equivalence for mixed braids. (For details and proofs of the above the reader 
is referred to [6] or [7].) Namely we have the following. 

Theorem 5.2 (cf. [7], Theorem 3.) 

Let Li, L 2 be two oriented links in T and [3 2 be mixed braids in U^Li B\,n 
corresponding to L 1; L 2 . Then Li is isotopic to L 2 in T if and only if fli is 
equivalent to (3 2 in U^=i B ln under equivalence generated by the braid relations 
together with the following two moves: 

(i) Conjugation: If a, (3 G B^ n then a ~ (3~ 1 a/3. 

(ii) Markov moves: If a G B\, ri then a ~ as n ±1 G Bi tTl+ i. 

As already noted in Section 1, there is a strong resemblance between the 
Markov moves and the special property of a Markov trace. Let now n denote 
the canonical quotient map AW n — > H n given in (3.1), and denote the gener- 
ators of H n by t, <7i, . . . , g n _i as above. Let also r : H = U n >o H n — > A be the 
Markov trace (with parameter z G A) with initial conditions T(t' t / 1 t / 2 • • • i'^J = 
yk for all k > 1. Then a braid in B^ n can be mapped through r o n to an 
expression in the variables q, Q, z, yi, y 2 , . . .. For an element a G B\^ n we shall 
denote by a its closure. Then, according to Theorem 5.2, in order to obtain 
an isotopy invariant X for oriented knots in T we only need to normalize r so 
that 

X(a)=X(as n ) =X{as~^ 1 ). 

This normalization has been done in [7], (5.1), where Jones's normalization 
of Ocneanu's trace (cf. [5]) was followed. For this purpose, we have to take 
some care in the choice of A and the parameter z. We let A be the field of 
rational functions over Q in indeterminates V% y/q, y/Q, yi, y 2 , . . ., and we let 
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(The reason for having square roots of q and Q will become clear in the re- 
cursive formulae in (5.4) below; a square root of A is already required in the 
normalization of r.) 

Definition 5.3 (cf. [7], Definition 1.) For a, r, tt as above let 

= Q, y/x, yu 2/2, ■■■) = [- J^^ q) ] ^(^T 

where e is the exponent sum of the Sj's that appear in a. (As noted in [7], 
the t'j's can be ignored in the estimation of e as they do not affect it.) Then 
X& depends only on the isotopy class of a, as a mixed link representing an 
oriented link in T. 

If we look at yi,V2, ■ ■ ■ as parameters then this Definition supplies a family of 
invariants and Theorem 4.3 implies that these are the only possible analogues 
of the 2- variable Jones polynomial for oriented knots inside a solid torus, which 
are related to the Iwahori-Hecke algebras of type B. Note also that, if a e B^ n 
is a product of the generators Sj or their inverses (i.e, a does not involve the 
generator t) then X & is a rational function of \f\ and q only, and it is exactly 
the same as the invariant in [5], Definition 6.1. Geometrically, this means that 
if an oriented knot in T can be enclosed in a 3-ball then the above invariant 
applied to this knot will yield the 2- variable Jones polynomial (homfly-pt) for 
the knot, seen as a knot in S* 3 . 

5.4. We shall now show how to interprete the above in terms of knot 
diagrams, and how to calculate alternatively the above solid torus knot invari- 
ants using initial conditions and applying skein relations on the mixed link 
diagrams. 

Let L + ,L_,L be oriented mixed link diagrams that are identical, except 
in one crossing, where they are as depicted below: 

X • X • 

L + L- L 

Let also M + , M_, M be oriented mixed link diagrams that are identical, except 
in the regions depicted below: 




M + M - M , 



Markov traces and knot invariants 



23 



In [7], (5.2) it is shown that the knot invariant defined there (which is a special 
member of the family of invariants defined above), satisfies the two recursive 
linear formulae. 

— ^= X L+ - JqV\X L _ = (y/q - -L) X Lo 
y/qy/\ 

1 j— j— l 

-^m + ~ yQ X M _ — (JQ -=) Xm 



J " + «- ^ 

These are the two skein relations that derive from the defining quadratic rela- 
tions of H, and the first one of them is the well-known skein rule used for the 
evaluation of the homfly-pt polynomial. The same reasoning applies to any 
invariant of Definition 5.3 above. 

Take now a braid a in £?i, n . Then tt(o) is an yl-linear combination of 
elements in the basis of H n . (In terms of diagrams, we have used on X~ the 
skein relations above.) This fact and Proposition 3.4 imply now that, under 
conjugation and the skein relations, X~ can be further written as an ^-linear 
combination of the values of X on diagrams of the form d* • • • d* , where d* is 
either l,Sj or t' i0 (with inverses mixed up). If now b is the number of ^ ' s 
in d\ • • -d*, then d\ - ■ -d* n is a mixed link on b components, such that each 
component links once (in a positive sense) with the special fixed one, but they 
are otherwise unlinked with each other. Therefore d\ - ■ -d* n is isotopic to the 
mixed link t't[ ■ ■ ■t' b _ 1 , pictured below. 




Now T{t't\ • • • — Uk is one of the initial conditions from Theorem 4.3, and 

using Definition 5.3 we can calculate X —~j . Hence, we proved that the two 

* t i" t k-i 

skein rules together with the following (infinitely many) initial conditions 



X T =1 (igBm), x~=[ 



Xq ik-i 

Vk 



VA(1-«) J 

(with 0^ = t' t[ ■ ■ ■ t' k _ 1 G B l k for all k > 1) determine uniquely the invari- 
ant X. 

Remarks 5.5 Let a G B 1<n . The above discussion shows geometrically that, 
firstly, rojr(a) can be calculated as a linear combination of terms r{d\ ■ ■ • d*) 
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with d* G T>' n and, secondly, that r(d* ■ • • d*) = z a y& where a is the number 
of Sj's and b is the number of conjugates of t in this element. This is the exact 
counterpart of the purely algebraic argument given before in (4.4). 

Also, notice that the set of mixed links of the form t't^ ■ ■ ■t' k _ 1 form the 
basis of the submodule of the 3rd skein module of the solid torus (as calculated 
by Turaev in [10] and by Hoste and Kidwell in [4]), that is related to the 
Iwahori-Hecke algebras of type B. 

Finally, the defining equation in Definition 5.3 already shows that Xq is 
a polynomial in Q ± , y 1 , y 2 , . . .. If we also perform the change of variables 
x := ^fq\ and r := yfq — then the first skein rule can be rewritten as 

1 

-X L - xX L _ = rX L 

x 

As in [5], Proposition 6.2, this allows us to deduce that Xq also is a Laurent 
polynomial in the variables x and r. 

Examples 5.6 We shall now evaluate explicitly X- for some special choices 
of a as a Laurent polynomial in x, r, Q, yi,y 2 , ■ ■ ■■ 

(a) If a is a product of generators or their inverses (and does not involve t) 
then X~ equals the known 2-variable invariant for oriented knots inside S 3 (see 
the remarks following Definition 5.3). 

(b) Consider a = S1S2 1 sits^ 1 S2 and a' = ts2 in B13 (see Remarks 2.6(b)). 
Using (4.4) we directly find that r o ir(a) = r o ir(a!) = zy±. The exponent 
sum e of the factors equals 1 in both cases. Therefore, we also have 

X S = X* = (47^tV 2 VA^ 

(inserting z) 
(inserting x and r). 




(c) For a general braid a G B l n , we first have to consider its image in H n and 
express it as a linear combination in the standard basis of H n : 

h := 7r(a) = a w g w with a w G A. 

w&W 

Then we could compute the set 1(h) defined in Proposition 3.4 and finally use 
the recipe given in (4.4) to evaluate the trace r(h). Now the computation of 
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the set 1(h) involves performing a base change from the standard basis of H n 
to the new basis consisting of the elements r[ • • - r' n , with r' { G 'Rl i (see (3.2) 
and the proof of Proposition 3.4). In practice, however, this will be quite 
cumbersome. A more economic way is by using the class polynomials of [3]. 

Recall from [loc. cit.} that for each w G W n there exist elements f Wj c G 
/Z[q,Q] such that ip(g w ) = J2c fw,c < fi(9w c ) ( sum over all conjugacy classes C 
of W n ), for all trace functions ip on H n . In [loc. cit]. Section 1, there is also 
given a recursive formula for computing f w> c- Assume then that we know (for 
our given braid a) the coefficients a w G A and the class polynomials f Wt c for 
all w such that a w ^ 0. Then we have 



Thus, we are reduced to calculating, once and for all, the values of r on basis 
elements corresponding to representatives Wc of minimal length in the conju- 
gacy classes C of W n . These classes are parametrized by pairs of partitions 
(ttij ^2) such that the total sum of the parts of 7Ti and n 2 equals n and where 
each part of n 1 (respectively n 2 ) corresponds to a negative (respectively posi- 
tive) block. The formulae become more complicated as the number of negative 
blocks involved in wc gets larger. Below we give the trace values for n < 4 
and all wc which contain at most three negative blocks. (The only class C for 
which we don't give the value is the one with representative ttit^tz] for each 
n > 2, we consider only those Wq which are not already contained in B 1>n _i.) 



B ltl : r(l) = l, r(t) = yi . 

Bi,2 ■ r(gi) = z, r(tgi) = zy u 

r(th) = ((q -1)(Q- l)2/i + (q- l)Q)z + qy 2 . 

Bi, 3 ■ r(tg 2 ) = zy u r(g 1 g 2 ) = z 2 , r(tg x g 2 ) = z 2 y u 
r(thg 2 ) = zr(tti) (see B lj2 ), 

r(tt 1 t 2 ) = ((q - 1)(Q 2 -Q + l) Vl + Q(q - 1)(Q - l))(q 3 - l)z 2 

+(Qyi + (Q- 1)1/2) (g 3 - i)qz + q 3 y 3 . 

Bi A : r(g 1 g z ) = z 2 , r(gig 2 g z ) = z 3 , 

i~(tgig 3 ) = r(tg 2 g 3 ) = z 2 y u T{tgxg 2 g 3 ) = z 3 y u 
t(**i^ 3 ) = zt(**i), T(tt\g 2 g 3 ) = z 2 r(tt 1 ) (see B 1>2 ), 
r(t gi t 2 g 3 ) = ((Q - l) Vl + Q)(q- l)(q 2 + l)z 3 + q(q 2 - q + l)y 2 z 2 , 
r(ttit 2 g 3 ) = zT(ttit 2 ) (see B lj3 ), 
r(ttit 2 t 3 ) (four negative blocks) . 
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Let us now consider the example of the braid a G given in the Intro- 
duction. By first using the defining properties for r, we can eliminate the 
generators g± and g 3 and are reduced to computing 

T ( a ) = z 2 T(g^ 1 g^ 3 tg 1 g 2 1 g 1 g 2 1 r 2 g^ 1 ). 

In principle, this can be done by following the above scheme (but the result 
will be quite cumbersome and we do not want to print it here). For a similar 
computation see [7], Example pp. 237. Based on the programs in [3] it is 
straightforward to implement the above algorithmic description in a computer 
program. 
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